#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int digits[105] = { 0 };
int main()
{
	int n, ret;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &digits[i]);
	}
	for (int i = 0; i < n; i++) {
		ret = digits[i];
		for (int j = 2; j < ret||ret==4||ret==1; j++) {
			if (ret % j == 0||ret==1) { goto end; }
		}
		printf("%d ", digits[i]);
	end:;
	}
	return 0;
}